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FOREWARD 



In these Proceedings of The Second International Conference On Smarandache 
Type Notions In Mathematics And Quantum Physics (December 21-24, 2000, 
University of Craiova, Romania; organizers: V. Seleacu and M. L. Perez) are 
collected articles and notes: 

- in MATHEMATICS: related to Smarandache Anti-geometry, Function, 
f-Inferior Part Function, k-k Additive Relationships, 2-2 Subtractive Relationships, 
Sequences, Coprime Functions, Double Factorial Function, Magic Squares, 
Problems, Conjectures, Equations, Partitions, Paradoxes, Series, Algebraic 
Structures, Pseudo-Smarandache Function, Erdos-Smarandache Moments 
Numbers; 

- and in PHYSICS: related to Smarandache Hypothesis that there is no speed 
barrier in the Universe, SRM-Theory of the possibility of constructing arbitrary 
speeds, and Quantum Smarandache Paradoxes. 

A web site, with abstracts of this conference, is hosted by The York University, from 
Toronto, Canada, at: 

http://atvoriaLca/cgi-hin/aTnca-ralpndar/public/disDlav/conference mfo/fabi3 1 . 



The Editors 



A model for Smarandache’s Anti-Geometry 



Roberto torretti 

Universidad de Chile 
Casilla 20017 - Correo 20 
Santiago, Chile 
<cordua@rdc cl> 



David Hilbert’s Foundations of Geometry (1899) contain nineteen statements, 
labelled axioms, from which every theorem in Euclid’s Elements can be derived by 
deductive inference, according to the classical rules of logic. The axioms use three 
property words — ‘point’, ‘straight’ and ‘plane’ — and three relation words 
— ‘incident’, ‘between’ and ‘congruent’ — for which no definition is given. These 
words have, of course, a so-called intuitive meaning in English (as the German 
equivalents actually used by Hilbert have in his language). But Hilbert believed 
they ought to be understood in whatever sense was compatible with the 
constraints prescribed by the axioms themselves. 1 To show that some of his 
axioms were not logical consequences of the others he unhesitatingly bestowed 
unorthodox meanings on the undefined terms. This enabled him to produce 
models that satisfied all the axioms but one, plus the negation of the excluded 
axiom. 

The mathematician-philosopher Gottlob Frege showed little understanding for 
Hilbert’s procedure. Frege thought that the undefined terms stood for properties 
and relations that Hilbert assumed to be well-known and that the axioms were 
intended as true statements about them. Hilbert disabused him: “I do not wish to 
presuppose anything as known; I see in my declaration in § 1 the definition of the 



Although these constraints are very restrictive, the nineteen axioms admit two non- 
isomorphic models, viz., (i) the uncountable three-dimensional continuum that underlies 
Cartesian geometry and Newtonian analysis, and (ii) the countable set of points 
constructible with ruler and compasses from which Euclid built his figures. To suppress 
this ambiguity, Hilbert added the Axiom of Completeness (V 2) in Laugel’s French 
translation (1 900b); it subsequently was included in all German editions, beginning with 
the second (1903). With this addition, Hilbert’s axiom system only admits isomorphic 
models. 
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concepts 'points’, ‘straights', ‘planes’, provided that one adds all the axioms in 
axiom groups I-V as expressing the defining characters” (Hilbert to Frege, 
29.12.1899, in Frege 1967, p. 41 1). Frege had complained that Hilbert’s concepts 
were equivocal, the predicate ‘between’ being applied to genuine geometrical 
points in §1 and to real number pairs in §9. Hilbert replied: 

Of course every theory is only a scaffolding or schema of concepts 
together with their necessary mutual relations, and the basic elements can 
be conceived in any way you wish. If I take for my points any system of 
things, for example, the system love, law, chimney-sweep, ... and I just 
assume all my axioms as relations between these things, my theorems 

for example, Pythagoras’s — also hold of these things. In other words: 

every theory can always be applied to infinitely many systems of basic 
elements. One needs only to apply an invertible one— one transformation 
and to stipulate that the axioms for the transformed things are 
respectively the same. [ . . . ] This feature of theories can never be a 
shortcoming and is in any case inevitable. 

(Hilbert to Frege, 29,12.1899; in Frege 1967, pp. 412-13) 

Hilbert’s reply has continued to sound artificial to those unwilling or unable to 
follow him in his leap to abstraction, because it is not possible to find a set of 
familiar relations among chimney-sweeps, laws and states of being in love which, 
when equated with Hilbert’s relations of incidence, betweenness and congruence, 
would make his axioms to be true. But Hilbert’s point can now be made crystal- 
clear thanks to Florian Smarandache’s Anti-Geometry. 2 

Anti-Geometry rests on a system of nineteen axioms, each one of which is the 
negation of one of Hilbert’s nineteen axioms. 3 Such wholesale negation brings 



2 My knowledge of this system is based on Sandy P. Chimienti and Mihaly Bencze’s paper 
"Smarandache Anti-Geometry”, as published in the Worldwide Web 
(http://www.gallup.unm.edu/~smarandache/prd-geo4.txt). I reproduce Smarandache’s 
axioms from this paper, with mild stylistic corrections. 

3 In the paper mentioned in ref. 2, Chimienti and Bencze say that "all Hilbert's 20 axioms of 
the Euclidean Geometry are denied in this vanguardist geometry”. However, only the 1 9 
axioms of 1899 are denied explicidy. Indeed, negation of Axiom V.2 is implicit, insofar as 
Smarandache’s axioms of anti-geometry admit non-isomorphic models. For instance, if you 
change the date of the model proposed below from 31 December 1999 to 31 December 

1 899 you obtain at once a second model which is not isomorphic with mine (the total 
number of bank accounts in the United States was surely much less in 1899 than in 1999). 
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about a complete collapse of the constraints imposed by Hilbert’s axioms on its 
conceivable models. The immediate consequence of this is that models of Anti- 
Geometry can be readily found in all walks of life. 4 On the other hand, and for the 
same reason, the truths concerning these models that can be obtained from 
Smarandache’s axioms by deductive inference are somewhat uninteresting, to say 
the least. 

I shall now state my interpretation of the undefined terms in Smarandache’s 
(and Hilbert’s) axioms and show, thereupon, that Smarandache’s nineteen axioms 
come out true under this interpretation. Following Chimienti and Bencze (ref. 2), 
I say ‘line’ where Hilbert says ‘straight’ (gerade). 5 Points lying on one and the same 
line are said to be collinear, points or lines lying on one and the same plane are said 
to be coplanar. Two fines are said to meet or intersect each other if they have a 
point in common. 

In my interpretation the geometrical terms employed in the axioms are made 
to stand for ordinary, non-geometric objects and relations, with which I assume 
the reader is familiar. As a matter of fact, Smarandache’s system, despite its 
vaunted vanguardistic libertarianism, still imposes a few existential constraints on 
admissible models; for example, his Axiom III presupposes the existence of 
infinitely many of the objects called ‘fines’. This has forced me to introduce three 
existence postulates which my model is required to comply with, at least one of 
which is plainly unnatural (EP3). 

# 

I list below the meaning I bestow on Hilbert's property words: 

(i) A point is the balance in a particular checking account, expressed in U.S. 
currency. (Points will be denoted by capital letters). 



You can also extend the domain of my model, in direct contradiction with Hilbert's Axiom 
V.2, by adding all Swiss banks to the U.S. banks comprised in the extension of ‘plane*. 

I lighted on the model I shall present below while recovering from a long, delicious and 
calory-rich lunch with a poet, a psychiatrist and a philosopher, during which not a single 
word was said about geometry and I drank half a bottle of excellent Chilean merlot. 

Was this deviant usage adopted because “some of our lines are curves”, as Chimienti and 
Bencze note in their definition of ‘angle’ (following their Axiom IV.3)? That would 
bespeak a deep misunderstanding of Hilbertian axioxnatics. I hope that my interpretation 
will make this clear. In it, lines are persons, and we might just as well have called them 
straights . 
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NOTE. Two points A and B may be distinct, because they are balances from different 
accounts, which may or may not belong to different persons, and yet be equal in amount, 
in which case we shall say that A equals B (symbolized A = B). If A and B are the same 
point, we say that A and B are identical Of course, in current mathematical parlance 
"equal", signified by "=", means "identical", but, like Humpty Dumpty and David Hilbert, 
I feel free to use words any way I wish, provided that I explain their meaning clearly. I use 
the standard symbol < to express that a given balance is smaller than another. 

(ii) A line is a person, who can be a human being or an angel. (Lines are 
denoted by lower case italics). 

(iii) A plane is a U.S. bank, affiliated to the FDIC. (Planes are denoted by lower 
case Greek letters). 

Here are the meanings I bestow on the relation words. All relations are 
supposed to hold at midnight E.S.T. of December 31, 1999. 

1 . Point A lies on line a if and only if person a owns the particular account that 
shows balance A. (For brevity’s sake, I shall often say that a owns balance A when 
he or she owns the said account.) 

2. Line a lies on plane a if and only if the person a has a checking account with 
bank a. 

3. Point A lies on plane a if and only if the particular checking account that 
shows balance A is held with bank a. 

4. Point B is between points A and C, if and only if balances A, B and C are the 
balances in three different accounts belonging to the same person x, and A = B < 
C. 



Items 1—4 take care of betweenness and the three kinds of incidence we find in 
Hilbert and Smarandache. Hilbert’s relation of congruence does not apply, 
however, to points, lines or planes, but to two sorts of figures constructed from 
points and lines, viz. segments and angles. I must therefore define these figures in 
terms of my points and lines. 

DEF. I. If two balances A and B belong to the same person x, the collection formed 
by A, B and all balances Y belonging to x and such that A is less than Y and Y is 
less than B is called the segment AB. 
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NOTE. By our definition of “betweenness", the points belonging to segment AB but not 
identical with A or B do not lie between A and B. However, the Smarandache axioms are 
stated in such a way that none of them contradicts this surprising theorem. 

DEF. II. If a balance O is owned in common by persons h and k, the set formed by 
h, k and O is called the angfe (h,0,k) (symbolized AhOk). 

NOTE 1. k and k could be the same person, in which case the qualification “in common” 
is trivial. 

NOTE 2. If h and k are distinct persons, such that h besides O owns a balance P, not 
shared with k, and k, besides O, owns a balance Q, not shared with h, AhOk may be 
called “the angle POQ” and be symbolized by Z-POQ In other words, the expression 
VPOQ" has a referent if and only if there exist persons h and k who respectively own 
balance P and balance Q separately from one another, and share the balance O; otherwise, 
this expression has no referent. 

DEF. III. Person a acquired balance A partly from person h if and only if a part of 
balance A was electronically transferred from funds owned by b to the account 
owned by a which shows balance A. Instead of “ a acquired A partly from b” we 
write ☆(a,A,b) 

I am now in a position to define Hilbert’s two sorts of congruence. 

5. Segment AB is congruent with segment CD if and only if there is a person x 
such that ☆(A,A,x) and ☆(A,B,x) and ☆(£, C,x) and ☆(&, D,x), where h denotes the 
owner of balances A and B, and k denotes the owner of balances C and D. 

6. Angle (A,P,&) is congruent with angle (/,Q,g) if there is a person x such that 
☆(A,P,x) and ☆(&,P,x) and ☆(/,Q,x) and ☆(g,Q,x). 

We shall also need the following definitions: 

DEF. IV. Two distinct lines a and b are said to be parallel if and only if persons a 
and b have accounts with the same bank a but do not own any balance in 
common. 

DEF. V. Let A be a balance belonging to a person h. Any other balances owned by 
h can be divided into three classes: (i) those that are less than A, (ii) those that are 
greater than A, and (iii) those that are equal to A. Balances of class (i) and (ii) 
which are held by h in other accounts with the same bank where he has A will be 
said to lie, respectively, on one and on the other side of A (on A). 
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As I said, the fairly weak but nevertheless inescapable constraints implicit in 
some of Smarandache's axioms force me to adopt three existence postulates. The 
first of these is highly plausible; the second is, as far as I know, false in fact, but not 
implausible; while the third is quite unnatural, though not more so than the 
supposition, involved in Smarandache’s Axiom III, that there are infinitely many 
distinct objects in any model of his system. 

Existence postulates. 

EP1. Mr. John Dee has four checking accounts, with balances of 5000, 5000, 5000 
and 8000 dollars, respectively. 

EP1 ensures the truth of Smarandache’s Axiom II.3. 

EP2. There are some checking accounts for whose balance two different banks are 
held responsible. I shall refer to such accounts as two-bank accounts. 

EP2 is needed to ensure the truth of Smarandache’s Axiom 1.4; it is also presupposed by 
his Axiom 1.6. We could be more specific and stipulate that checks drawn against such 
accounts will be cashed at the branches of either bank, that the banks share the 
maintenance costs and monthly service charges, etc. But all such details are irrelevant for 
the stated purpose.. 

EP3. There exist infinitely many supernatural persons who may secretly own bank 
accounts, usually in common. 

EP3 is needed to take care of the last of the four situations contemplated in 
Smarandache’s Axiom III (the Axiom of Parallels), which involves a point that is 
intersected by infinitely many lines. In our model, this amounts to a balance in current 
account that is owned in common by infinitely many persons. EP3 is certainly weird, but 
not more so than say, the postulation of points, lines and a plane at infinity in projective 
geometry. As in the latter case, we may regard talk of supernatural persons as a fagon de 
parler. EP3 will perhaps sound less unlikely if the banks of our model are Swiss instead of 
American. 



I shall now show that — with one partial exception (1.7) — all of the axioms of 
Smarandache’s Anti-Geometry hold in our model. As we shall see, the said 
exception is due to an inconsistency in Smarandache’s axiom system. 



10 




Axiom 1. 1 Two distinct points A and B do not always completely determine 
a line. 

Balance A and balance B need not belong to the same person. 

Axiom 1.2 There is at least one line h and at least two distinct points A and 
B of h, such that A and B do not completely determine the line 

h. 

A and B are owned by h in common with a second person k. 

Axiom 1.3 Three points A, B, C, not on the same line, do not always 
completely determine a plane a. 

Three balances belonging to different persons may pertain to accounts they have 
with different banks. 

Axiom 1.4 There is at least one plane a and at least three points A, B, C, 
which lie on a but not on the same line, such that A, B, C do 
not completely determine the plane a. 

Three points A, B and C on plane a completely determine a if and only if any 
fourth point D, coplanar with A, B and C, also lies on a. However, according to 
EP2, the balances A, B and C may pertain to three two-bank accounts held, say, 
with bank a and bank p. In that case, D could belong to P and not to a. 

Axiom 1.5 Let two points A, B of a line h lie on a plane a. This does not 
entail that every point of h lies on a. 

Obviously, a person h may hold accounts with other banks, besides a. 

Axiom 1.6 Let two planes a and P have a point A in common. This does 
not entail that a and P have another point B in common. 

Balance A could be the balance in the one and only two-bank account for which 
banks a and P are jointly responsible (see EP2). 
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Axiom 1.7 There exist lines on each one of which there lies only one point, 
or planes on each one of which there lie only two points, or a 
space which contains only three points. 

Nothing in our model precludes the joint fulfilment of the first two disjuncts in 
this axiom, viz., “There exist lines on each one of which there lies only one point” 
(i.e. persons who own a single bank account) and “There exist planes on each one 
of which there he only two points” (i.e. banks in which, at closing time on the last 
day of the twentieth century, only two checking accounts remained open). The 
third condition, however, cannot be fulfilled, for EP1 demands the existence of at 
least four points. However, EP1 was solely introduced to secure the truth of 
Axiom II.3, which actually requires the existence of four distinct points. Therefore 
Axiom II.3 cannot be satisfied in a model that satisfies the last disjunct of Axiom 
1.7. Thus, the Smarandache axioms of anti-geometry are inconsistent as stated. I 
propose to delete the last disjunct of 1.7. By the way, ‘space’ is not a term used in 
Hilbert’s axioms. Indeed, since ‘space’ stands for the entire domain of application 
of Smarandache’s system it ought not to occur in it either. 

Axiom II. 1 Let A, B, and C be three collinear points, such that B lies 

between A and C. This does not entail that B lies also between 
C and A. 

Obviously, if A = B < C, C * B. Thus, in fact, our model satisfies also the stronger 
axiom: “If B lies between A and C then B does not lie between C and A”. 

Axiom II.2 Let A and C be two collinear points. Then, there does not 
always exist a point B lying between A and C, nor a point D 
such that C lies between A and D. 

Obviously, if a given person owns A and C there is no reason why she or he should 
own a third checking account, let alone one with a balance that is either equal to A 
and less than C, or greater than both C and A. 

Axiom II. 3 There exist at least three collinear points such that one point lies 
between the other two, and another point lies also between the 
other two. 
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This is so, of course, if the line is Mr. John Dee (by EP1). 



Axiom II.4 Four collinear points A, B, C, D cannot always be ordered so 
that (i) B lies between A and C and also between A and D, and 
(n)C lies between A and D and also between B and D. 

In fact, under our definition of betweenness four collinear points can never be 
ordered in this way. Condition (i) means than B equals A and is less than C and D; 
condition (ii) means that C equals A and B and is less than D. These two 
conditions are plainly incompatible. 

Axiom II. 5 Let A, B, and C be three non-collinear points, and h a line which 

lies on the same plane as points A,B, and C but does not pass 
through any of these points. Then, the line h may well pass 
through a point of egment AB, and yet not pass through a point 
of segment AC, nor through a point of segment BC 

Suppose that h does not pass through A, B or C but passes nevertheless through a 
point of segment AB. This entails that person h owns in common with the owner 
of both A and B a checking account whose balance X is greater than A and less 
than B. Obviously, h need not own any balances in common with the owner of 
both B and C, nor with the owner of both A and C, let alone one that meets the 
requirements imposed by our definition of segment, viz., that the balance in 
question be greater than B and less than C, or greater than A and less than C. 

III. ANTI-AXIOM OF PARALLELS 

Let h be a line on a plane a and A a point on a but not on h. On 
plane a there can be drawn through point A either (i) no line, or 
(ii) only one line, or (iii) a finite number of lines, or (iv) an 
infinite number of lines which do(es) not intersect the line h. 
The line(s) is (are) called the parallels) to h through the given 
point A. 6 



Two remarks are on order here: (i) Chimienti and Bencze label this axiom with the Roman 
number III, although the Hilbert axiom contradicted by it bears number IV. In Hilbert’s 
book Axioms III (1-5) are the axioms of congruence, (ii) Chimienti and Bencze do not 
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Let A be the balance of a checking account with bank a and h a client of bank a 
who does not own that account. The account in question may belong to a person 
who shares another balance with h (case i), or to a person b, or to finitely many 
persons Ci, ... ,c m none of whom shares a checking account with h (cases ii and 

iii). According to EP3, A may also be owned secretly by infinitely many 
supernatural persons who do not share an account with h (case iv). By DEF. IV, 
the lines comprised in cases (ii), (iii) and (iv) all meet the requirements for being 
parallel with h. 

NOTE. InChimienti and Bencze’s article (ref. 2), Axiom III includes the following 
supplementary condition, enclosed in parentheses: “(At least two of these situations 
should occur)”, where ‘these situations’ are cases (i) through (iv). Since I do not 
understand what this condition means, I did not consider it in the preceding discussion. 
Anyway, the following is clear: No matter how you interpret the terms “point” and “line” 
and the predicates “coplanar” and “intersect”, case (i) excludes cases (ii) and (iv). 
However, (i) implies (iii) and therefore can occur together with it, if by “finite number" 
you mean “any natural number” in Peano’s sense, i.e. any integer equal to or greater than 
zero. In contemporary mathematical jargon, this would the usual meaning of the term in 
this context. By the same token, (ii) implies (iii), for “one" is a finite number. Finally, (iv) 
certainly implies (iii), for any infinite set includes a finite subset. In the light of this, the 
condition in parenthesis is obvious and trivial and few would think of mentioning it. 
Therefore, the fact that it is mentioned suggests to me that it is being given some other 
meaning, which eludes me. 

Axiom IV. 1 If A, B are two points on a line h, and A' is a point on the same 
line or on another line h', then, on a given side of A' on line h', 
we cannot always find a unique B so that the segment AB is 
congruent to the segment A'B'. 

If balances A and B belong to person h, and A' belongs to h' (who may or may not 
be the same person as h ), there is no reason at all why there should exist a uni que 
balance such that segments AB and ATT meet the condition of congruence, viz., 
that there exists a person x such that *(/i,A,x) and ☆(/i,B,x) and ☆(/i',A',x) and 
☆(/i', B',x). 



explicitly require line h to lie on plane a; this is, however, a standard requirement of 
parallelism which I take to be understood. 
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NOTE, For the expression ‘on a given side of A', see DEF. V. 

Axiom IV. 2 If segment AB is congruent with segment AB' and also with 
segment AB", then segment AB' is not always congruent with 
segment A'B". 

Assume that (i) the owner of A and B got the monies in the respective accounts 
partly from a person x and partly from a person y; (ii) the owner of A ' and B' got 
these monies partly from x but not from y; (hi) the owner of A" and B" got these 
monies partly from y but not from x. If these three conditions are met, Axiom 
IV. 2 is satisfied. 

Axiom IV.3 If AB and BC are two segments of the same line h which have 
no points in common besides the point B, and AB' and B'C' are 
two segments of h or of another fine h' which have no points in 
common besides B', and segment AB is congruent with segment 
AB' and segment BC is congruent with B'C', then it is not 
always the case that segment AC is congruent with segment 
A'C. 



Again, let B and B' be acquired by h and h', respectively, partly from x and partly 
from y; A and A' from x but not from y; C and C' from y but not from x. Then 
segment AB is congruent with segment AB'; segment BC is congruent with 
segment B'C', but segment AC is not congruent with segment A'C'. 

Axiom IV.4. Let AhOk be an angle on plan a, and let ti be a line on plane (3. 

Suppose that a definite side of h' on plane P is assigned and that 
a particular point O' is distinguished on h'. Then there are on p 
either one, or more than one, or even no half-line k' issuing from 
the point O' such that (i) AhOk is congruent with Ah'O'k', and 
(h) the interior points of Ah'O'k' lie upon one or both sides of 

h'. 

This axiom is not easy to apply, for it contains the terms ‘half-line’, ‘interior points 
(of an angle)’ and ‘side (of a line on a plane)’ which have not been defined and are 
not used anywhere else in the axioms. I shall take the half-line k issuing from a 
point O to mean a person k who owns O and owns another bank balance less than 
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O in a different account with the same bank, but does not own a bank balance 
greater than O in a different account with the same bank. As for the other two 
expressions, since they are otherwise idle, we could simply ignore them. But if the 
readers do not like this expedient, they may equally well rise the following one: 
Let /-aPb be an angle, such that P is the balance held in common by a and b in 
their checking account with a particular branch of bank a; the interior points of 
AaPb are the cashiers of that particular branch. We say that the cashiers who are 
younger than a, lie on one side of a (on a), and that the cashiers who are older than 
a, he on the other side of a (on a). The condition on interior points in axiom IV. 4 
will obviously be met if the line (i.e. bank client) h' is so chosen that the branch of 
bank P where h' holds the balance O' in common with k' has cashiers who are 
both younger and older than h'. Surely this requirement is not hard to meet, if P 
ranges freely over all banks in the U.S. 

If the axiom is understood in this way, its meaning is clear enough. It is so weak 
that there is no difficulty in satisfying it. Take the arbitrarily assigned side of h' to 
be younger than. It should be easy to find a bank P and a client h' who owns a 
balance O' in a branch of P, and is older than some cashiers of the branch and 
younger than others. Under this condition, there may or may not be a person k' 
such that (i) k' holds O' in common with h', (ii) k' holds separately a balance less 
than O' in another account with bank p (with my definitions this need not even be 
in the same branch of P), and (iii) there is a person x such that ☆(/i,0,x) and 
☆(&,0,x) and ☆(/i',0',x) and ☆(&', O', x). Indeed, there may be several persons k\, 
k 2l . - • , kju who simultaneously meet the conditions prescribed for k'. 

Axiom IV. 5 If A.hOk is congruent with /Lh'O'k' and also with A.h" 0"k", then 
/Lh'O'k' may not be congruent with /Lh" 0"k". 

Let Z.hOk be congruent with /Lh'O'k' because the vertices O and O' — i.e. the 
shared balances — both stem partly from a donor x who contributes nothing to O", 
while /LhOk is congruent with /Lh"0"k" because the vertices O and O" stem 
partly from a debtor y who contributes nothing to O'. 

Axiom IV.6 Let ABC and A'B'C' be two triangles such that segment AB is 
congruent with segment A'B', segment AC is congruent with 
segment A'C', and Z.BAC is congruent with AB'A'C'. Then it is 
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not always the case that Z.ABC is congruent with ZLA'B'C' and 
that ZACB is congruent with ZA'CTT. 

The triangle ABC is determined by three distinct balances A, B and C, such that A 
and B jointly belong to a person c, B and C jointly belong to a person a who is 
different from c, and C and A jointly belong to a person b who is different from 
both a and c. It follows that a and b are joint owners of C, b and c are joint owners 
of A, and c and a are joint owners of B. The axiom assumes: 

(i) That segment AB is congruent with segment ATT, i.e. that there is a person x 
such that ☆(c,A,x) and ☆(c,B,x) and ☆(c',A',x) and ☆(c',B',x); 

(ii) That segment AC is congruent with segment A'C', i.e. that there is a person y 
such that •fr(b,A,y) and ☆(fc,C J y) and ☆(£>', A', y) and ☆(h',C',y); 

(iii) That Z.BAC is congruent with Z.B'A'C', i.e. that there is a person z such that 
☆(c,A,z) and fr(b,A,z) and ☆(c',A', z) and ☆(fr',A',z). 

Obviously, conditions (i), (ii) and (iii) do not in any way imply that ZlABC is 
congruent with ZA'B'C', i.e., that there is a person v such that ☆(c,B,v) and 
☆(a, B,t) and ☆(c',B',v) and ☆(a',B',i/), nor that ZA.CB is congruent with ZLA'C'B', 
i.e. that there is a person w such that it{b,C,w) and ☆(a,C,w) and ☆(fe',C , ,z^) and 

ANTI-AXIOM OF CONTINUITY (ANTI-ARCHIMEDEAN AXIOM) 

Let A, B be two points. Take the points Aj, A 2 , A 3 , A 4 , so that 
Aj lies between A and A 2 , A 2 lies between A t and A 3 , A 3 lies 
between A 2 and A 4 , . . . , and the segments AA 1( A!A 2 , A 2 A 3 , 
A 3 A 4 , ... are congruent to one another. Then, among this series 
of points, there does not always exist a certain point A n such 
that B lies between A and A n . 

Let A and B be two checking account balances. Consider a series of n checking 
account balances Aj, A 2 , . . . , A^ such that all of them belong to the owner of A, 
and all except A n amount to the same sum as A. Suppose that A„ is greater than 
A. Now, the condition denied in the apodosis, viz., that B lies between A and A^ 
can hold if and only if B belongs to the owner of both A and A„, and B is equal to 
A. Obviously this is not implied by the initial condition on B, viz., that B is a 
point, i.e. a checking account balance. 
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• 

There is a simple moral to be drawn from this exercise. Because Smarandache 
Anti-Geometry has removed the stringent constraints on points, lines and planes 
prescribed by the Hilbert axioms, it is child’s play to find uninteresting 
applications for it, like die one proposed above. When first confronted with this 
model, Dr. Minh L. Perez wrote me that he had the impression that 
Smarandache’s message was directed against axiomatization. Such an attack would 
be justified only if we take an equalitarian view of axiom systems. To my mind, 
equalitarianism in the matter of mathematical axiom systems — though favored by 
some early twentieth century philosophers — is like placing all games of wit and 
skill on an equal footing. The clever Indian who invented chess is said to have 
demanded 2 64 com grains minus 1 for his creation. Who would have the chutzpah 
to charge even a trillionth of that for tic-tac-toe? But Smarandache’s Anti- 
Euclidean geometry does not derogate Hilbert's axiom system for Euclidean 
geometry. Indeed this system, as well as Hilbert’s axiom system for the real 
number field (1900a), deserve much more — not less — attention and praise in view 
of the fact that one can also propose consistent yet vapid axiom systems. 
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THE AVERAGE SMARANDACHE FUNCTION 

Florian Luca 
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litnA 25, 115 67 Praha 1 
Czech Republic 

For every positive integer n let S(n) be the minimal positive integer m such 
that n | ml. For any positive number x > 1 let 

^(x)=i^5(n) (1) 

X n<z 



be the average value of 5 on the interval [l,x]. In [6], the authors show that 

A(x)<cix-fc 2 (2) 



where Ci can be made rather small provided that x is enough large (for example, 
one can take c\ — .215 and C 2 = 45.15 provided that x > 1470). It is interesting 
to mention that by using the method outlined in [6J } one gets smaller and smaller 
values of c\ for which (2) holds provided that x is large, but at the cost of increasing 
C 2 ] . In the same paper, the authors ask whether it can be shown that 



M x ) < 



2z 

logx 



and conjecture that, in fact, the stronger version 



A(x) < 



logx 



( 3 ) 

( 4 ) 



might hold (the authors of [6] claim that (4) has been tested by Ibstedt in the 
range x < 5 * 10 6 in [4]. Although I have read [4] carefully, I found no trace of the 
aforementioned computation!). 

x 

In this note, we show that ; is indeed the correct order of magnitude of 

logx 

A{x). 

For any positive real number x let 7r(x) be the number of prime numbers less 
then or equal to x, 

B(x) = xA(x) = S(n), (5) 

l<n<x 

£(x) = 2.5 loglog(x) + 6.2+1. (6) 

X 

We have the following result: 

Theorem. 



.5(tt(x) — r(v/x)) < A(x) < 7r(x) + E(x) for all x > 3. (7) 

Inequalities (7), combined with the prime number theorem, assert that 
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.5 < liminf —jQ < limsup < 1, 
log I log* 

which says that — ^ — is indeed the right order of magnitude of A{x). The natural 
log* 

conjecture is that, in fact, 



A(x) = 




( 8 ) 



Since 

r— + — 1 <*(*)< r— ( 1 + TT~ ) for *>59, 

log X V 2 log X ) log X \ 2 log X ) 

it follows, by our theorem, that the upper bound on A(x) is indeed of the type (8). 
Unfortunately, we have not succeeded in finding a lower bound of the type (8) for 
A(x). 

The Proof 

We begin with the following observation: 

Lemma. 

Suppose that n = pj 1 .. ..p£ k is the decomposition of n in prime factors (we 
assume that the pi } s art distinct but not necessarily ordered). Then: 

L 

S(n) < maxjL i(oiiPi). (9) 

2. Assume that aip\ = majcJ =1 (aip t -). If a i < p\, then S(n) = a\Pi. 

3. 

S(n) > a,- (pi - 1) for all i = 1, k . (10) 



Proof. 

For every prime number p and positive integer k let e p (k) be the exponent at 
which p appears in £!. 

1. Let m > max^Lj^ (a t *pi). Then 

' o ”' 1 * 

3>1 Ft 



This obviously implies n | m!, hence m > S(n). 

2. Assume that ai < pi- In this case, 5(n) > ct\p\. By 1 above, it follows that 
in fact S(n) = ot\p\. 

3. Let m = 5(n). The asserted inequality follows from 



s> 1 Ft Ft 



m 

Pi - 1 
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The Proof of the Theorem. 

In what follows p denotes a prime. We assume x > 1. The idea behind the 
proof is to find good bounds on the expression 

B{x)-B(V?)= £ S(n). (11) 

^/x<n<r 



Consider the following three subsets of the interval I = (>/x, x]: 

Ci = {n e / | S(n) is not a prime}, 

C 2 = {n e / | S(n) = p < %/z}, 

Cz - {n £ / | S(n) — p > \/x). 

Certainly, the three subsets above are, in general, not disjoint but their union covers 
7. Let 

Di(x) = ^ S{n) for i = 1, 2, 3. 

n€C, 

Clearly, 

max(Dj(x) | i = 1, 2, 3) < B(x) — B(y/x) < Di(x) + D 2 (x) + £> 3 (x). (12) 



We now bound each A separately. 

The bound for D\ . 

Assume that m € Ci. By the Lemma, it follows that S(m) < cep for some 
p a \ \ m and a > 1. First of all, notice that S(m) < ay/m. Indeed, this follows from 
the fact that 

S(m) < cep < ap a f 2 < cey/m for a > 2. 

In particular, from the above inequality it follows that p < yfm < y/x Write now 
m p a k. Since m < x, it follows that k < x/p a . These considerations show that 



DlW < £ = . E E 5^ 



(13) 



p<y/x <*>2 

In the above formula (13), we used the fact that 



p<V* 



E-~+(+)-‘-(t hY-'-tr- z 



a>2 



(i- z y 



for \z\ < 1 



with z — i/p. Since 



it follows that 



(p-l) 2 - 4 p 



for p > 3, 



A(*)< 




5 5 
8 + 4 





+ 1.25 




(14) 
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From a formula from [5], we know that 



^2 - < loglogy-f 1.27 for all y > 1. 

p<y P 

Hence, inequality (14) implies 

z?i(i) <x(2.375+1.25(loglogV?+1.27)) < x ( 3 . 1 + 1.25 log log x). (15) 



The bound for 

Assume that 5(m) = p. 
m > -y/x, it follows that 



Then m — py where p does not divide y. 



v* 

p 



<y< 



X 

P 



Since 



Since p < y/x , it follows that at least one integer in the above interval is a multiple 
of p; hence, cannot be an acceptable value for y. This shows that there are at most 







< 



X — y/x 



P 



possible values for y. Hence, 



£>2(x) < p ■ 
P<V* 



( 



x-j/x\ 
p ' 



< (x - VxMVx). 



(16) 



Bounds for D$ 

Assume S(m) = p for some p > y/x. Then, m = py for some y < x/p. Hence, 

D 3 {x)= P ' [~J • ( 17 ) 

y/x<p<X 

Notice that, unlike in the previous cases, (17) is in fact an equality. Since z > [z\ > 
.5 z for all real numbers z > 1, it follows, from formula (17), that 

.5x(?r(x) - x(y/x)) < D 3 (x) < x(?r(x) - ir(y/x). (18) 



Denote now by 

F(x) = 3.1 + 1.25 log log(x) 

From inequalities (12), (15) s (16) and (17), it follows that 

.5x(7t(x) - 7r(>/x)) < D 3 (x) < B(x) - B(y/x) < D\(x) + D 2 (x) + D 3 (x) < 

xF(x) + (x — y/x)w(y/x) + x(jt(x) — n (Vz)) = xtt(x) — y/xTz{y/x) -f xF(x). (19) 
The left inequality (7) is now obvious since 

S(x) > B(y/x) + .5x(tt(x) — n(y/x)) > 1 + .5x(7t(x) — x{y/x). 



22 




For the right inequality (7)* let G(x) = xtt(x). Formula (19) can be rewritten as 

B(x) - B{y/x) < G(x) - G{y/x) -h xF(x). (20) 

Applying inequality (20) with x replaced by yfx , x 1 / 4 , x 1 / 2 * until x^ 2 * < 2 

and summing up all these inequalities one gets 

B(x) - B{ 1) < G(x) + J2 * 1/2 >(x 1/2 ‘). (21) 

*=c 

The function F(x) is obviously increasing. Hence, 

9 

B(x ) < 1 + G(x) + F(x) x 1/2 ‘- (22) 

*=0 

To finish the argument, we show that 

*>X> 1/2 ‘- (23) 

* = 1 

Proceed by induction on s. If s = 0, there is nothing to prove. If s = 1, this just 
says that x > yfx which is obvious. Finally, if s > 2, it follows that x > 4, In 
particular, x > 2y/x or x — yfx > yfx . Rewriting inequality (23) as 



which is precisely inequality (23) for This completes the induction step. Via 
inequality (23), inequality (22) implies 

B(x) < 1 + xtt(x) + 2x,F(x) = 1 + X7r(x) 4- 2x ^3.1 + 1.25 log logx) (24) 
or 

A(x) < 7r(x) -f - 4- 6.2 4- 2.5 log log x — ir(x) + E(x ). 
x 

Applications 

From the theorem, it follows easily that for every e > 0 there exists xo such 

that 

A(x)<(l + t)r-^-. (25) 

logx 

In practice, finding a lower bound on xq for a given e, one simply uses the theorem 
and the estimate 

,r(l)< i^( 1 + 2l^) forx>1 - (26) 
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(see [5]). By (7) and (26), it now follows that (25) is satisfied provided that 

log x e V 2 log 2 x V V 
For example, when e = 1, one gets 



A(x) < 2r-^— 
logx 


for x > 64, 


(27) 


for e = .5, one gets 


A(x) < 1.5, 

logx 


for x > 254 


(28) 


and for e = 0.1 one gets 


A(x) < 1.1 

logx 


for x > 3298109. 


(29) 



Of course, inequalites (27)-(29) may hold even below the smallest values shown 
above but this needs to be checked computationally. 

In the same spirit, by using the theorem and the estimation 



x ( x )> i ^( 1 + 2 l ^) forz ^ 59 

(see [5]) one can compute, for any given e, an initial value x 0 such that 

x 

A(x) > (.5 - e)- for x > x 0 . 

logx 

For example, when e = 1/6 one gets 

^( x )>^r— “ for x > 59. (30) 

6 log x 

Inequality (30) above is better than the inequality appearing on page 62 in [2] which 
asserts that for every a > 0 there exists xo such that 

A{x) > x°'* for x > x 0 (31) 

because the right side of (31) is bounded and the right side of (30) isn’t! 

A diophantine equation 

In this section we present an application to a diophantine equation. The ap- 
plication is not of the theorem per se, but rather of the counting method used to 
prove the theorem. 

Since 5 is defined in terms of factorials, it seems natural to ask how often the 
product 5(1) • 5(2) • • 5(n) happens to be a factorial. 

Proposition. 

The only solutions of 



5(1) ■ 5(2) • ... • 5(n) = m! 



(32) 
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are given by n = m £ { 1, 2, 5}. 

Proof. 

We show that the given equation has no solutions for n > 50. Assume that this 
is not so. Let P be the largest prime number smaller than n. By Tchebysheff's 
theorem, we know that P > n/2. Since S(P) = P , it follows that P \ m\. In 
particular, P < m. Hence, m > n/2. 

We now compute an upper bound for the order of 2 in 5(1) • 5(2) • • 5(n). 

Fix some 0 > l and assume that k is such that 2^ |j 5(k). Since 

S(k) = max(5(p or ) j p° || k), 



it follows that 2^ || S(p°) for some p“ |j k. 

We distinguish two situations: 

Case 1. 

p is odd. In this case, 2 &p | S(p a ). If 0 = 1, then a = 2. If 0 = 2, then a = 4. 
For 0 > 3. one can easily check that a > 2^ — /?+ 1 (indeed, if a < 2^ — 0 } then one 
can check that p a | (2 &p— 1)! which contradicts the definition of 5). In particular, 
p2*-/?+i | fc sj nce 2 X ~ 1 > x -f 1 for x > 3, it follows that a > 2^~ J + 2. Since 
k < n, the above arguments show that there are at most 



-Jr for P = 1, 2 

P 2 



and 



n 

p 2'- l +2 



for > 3 



integers k in the interval [1, n] for which p | k } S(k) = 5(p a ), where a is such that 
p a || k and 2^ || S(k). 

Case 2. 

p = 2. If 0 = 1, then k = 2. If 0 = 2, then Ar = 4. Assume now that 0 > 3. 
By an argument similar to the one employed at Case 1, one gets in this case that 
a > 2& — 0. Since 2 a || Jfc, it follows that 2 2 *~P \ k. Since k < n y it follows that 
there are at most 

n 



such k’s. 



From the above anaysis, it follows that the order at which 2 divides 5(1) - 5(2) * 
... - 5(n) is at most 



e 2 < 3 + n 




0 

p 2»-'+2 



)+”E 

0>3 



0 

2 2fi -P ' 



(38) 



(the number 3 in the above formula counts the contributions of 5(2) = 2 and 
5(4) = 4). We now bound each one of the two sums above. 

For fixed p, one has 



1 2 ^ ft 



l_ 2 _ 



+ <yjL = 5 

(p2_1)2 



(39) 
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E(?+?+ E^)<E(^<' 2 « 

‘ * n nHH ' ' 



?<» 
y add 



Hence, 

1.2. P 

0>3 r p odd 

We now bound the second sum: 

P _ 3 , 4 i b L ^ A_l V 

Zu ” 2 5 + 2 12 ^ 2 27 ” 2 6 ^ 2 2+4 ^ -2 ) 



0 



0>3 



0>3 



3 1 7 + 2\ 3 • 1 /15 31 \ 

26+4(El^r) " F + 4 V16 + 225/ < * 



099 



7>1 

From inequalities (38), (40) and (41), it follows that 

ti < 3 4- 344n. 



(40) 



(41) 



(42) 



We now compute a lower bound for ti- Since e 2 = C 2 (m!), it follows, from Lemme 
1 in [1] and from the fact that m > n/2, that 



^ __ log(m + 1) n log(n/2 + 1) 
£2 - m_ log2 _ -2 



(43) 



From inequalities (42) and (43), it follows that 



3 + .344n > .5n — 



log(.5n 4- 1) 

l^g2 



which gives n < 50. One can now compute S(l) • 5(2) • • 5(n) for all n < 50 

to conclude that the only instances when these products are factorials are n = 
1, 2, 5, 

We conclude suggesting the following problem: 

Problem. 

Find all positive integers n such that 5(1), 5(2), ..., 5(n 2 ) can be arranged in 
a latin square. 

The above problem appeared as Problem 24 in SNJ 9, (1994) but the range 
of solutions was restricted to {2, 3, 4, 5, 7, 8, 10}. The published solution was 
based on the simple observation that the sum of ail entries in an n x n latin square 
has to be a multiple of n. By computing the sums B(x 2 ) for x in the above range, 
one concluded that B(x 2 ) £ 0 (mod x) which meant that there is no solution for 
such x’ses. It is unlikely that this argument can be extended to cover the general 
case. One should notice that from our theorem, it follows that if a solution exists 
for some n > 1, then the size of the common sums of all entries belonging to the 
same row (or column) is = nir(n 2 ). 



Addendum 

After this paper was written, it was pointed out to us by an annonymous referee 
that Finch [3] proved recently a much stronger statement, namely that 

l im . A(x) = ^ = 0.82246703... (44) 

x— oo X 12 
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Finch’s result is better than our result which only shows that the limsup of the 
expression \og{x)A{x)fx when x goes to infinity is in the interval [0,5, 1]. 
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Abstract. This article presents an application of the inferior Smarandache /-part 
function to a particular parallel loop-scheduling problem. The product between 
an upper diagonal matrix and a vector is analysed from parallel computation 
point of view. An efficient solution for this problem is given by using the 
inferior Smarandache /-part function. Finally, the efficiency of our solution is 
proved experimentally by presenting some computational results. 

Parallel programming has been intensely developed in order to solve difficult 
problems that contain either a big number of computation or a large volume of data. 
These often occur both in real word applications (e.g. Weather Prediction) or 
theoretical problems (e.g. Differential Equations). Unfortunately, there is not a 
standard for writing parallel programs; this depends on the parallel language used or 
the parallel platform on which the computation is performed. A common fact of this 
diversity is represented by easiness to parallelise loops. Loops represent an important 
source of parallelism occurring in at most all the scientific applications. Many 
algorithms dealing to the scheduling of loop iterations to processors have been 
proposed so far. 

l.Introduction 

Consider that there are p processors denoted in the following by Pi, Pi, Pp and a 
single parallel loop (see Figure 1.). 

DO PARALLEL 1=1, N 

CALL LOOP_BOD Y (I) 

END DO 

Figure 1. Single Parallel Loop 
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We also assume that the work of the routine loop_body(i) can be evaluated and is 
given by the function w:N —> R, where w(i) = w ( represents either the number of 
routine’s operations or its running time (presume that w(0)=0). The total amount of 

AT 

work for the parallel loop is ^ w(i ) . The efficient loop-scheduling algorithm 

/=1 

distributes equally this total amount of work on processors such that a processor 

1 N 

receives a quantity of work equal to — • w(i) . 

P ;=i 

Let lj and h- be the lower and upper loop iteration bounds, j = 1,2,..., p , such that 
processor j executes all the iteration between / y and hj . These bounds are found 
distributing equally the work on processors by using 

i w ( f ) * — • £ (y/ = p)- (!) 

i=lj P i=l 

Moreover, they satisfy the following conditions 

/, =1. (2.a) 

h l N 

if we know lj , then hj is given by ^ w(i) ~ — ^ w(i) = W . (2.b) 

i=ij P i=i 

^1=^+1- M 

Suppose that Equation (2.b) is computed by a less approximation. This means that if 
we have the value lj , then we find h ] as follows: 

h A+l 

hj =h <=> ^w(i)<W < ^w(z') . (3) 

•=h i=, z 

In the following, we present an optimal parallel solution for the product between an 
upper diagonal matrix and a vector. This is an important problem that occurs in many 
algorithms for solving linear systems. The Smarandache inferior part function is used 
to distribute equally the work on processors. 
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2. The Smarandache Inferior Part Function 

The inferior part function (sometime is named the floor function) [,]:/?—» Z , defined 
by [x] = £<=>£<* <ifc + l, is one of the most used elementary functions. The 
Smarandache inferior part function represents a natural generalisation of the floor 
function [Smaral]. Smarandache proposed and studied this generalisation especially 
in connection to Number Theory functions [Smaral, Smara2]. In the following, we 
present equation for some Smarandache inferior part functions. 



Consider f :Z^>R a function that is strict increasing and satisfies lim /(«) = -» 



and lim /(«) = 00 . The Smarandache /-inferior part function denoted by f a : R—>Z 

n —* 00 

is defined by 

f a (x) = k^f(k)<x<f(k + l). (4) 

The function f Q is well defined because of the good properties off. When f(k) = k 
the floor function [x] is obtained. In the following we study the Smarandache /- 

k 

inferior part function when f(k ) = ^i a . 

1=1 

Remark. Sometime, we will study only the positive inferior part by considering 
function /:#—>/?, /( 0) = 0 . In this case, we only consider / (! : [0,°°) — > Z . 

k 

Theorem 1 .If f (k) = £ 1 , then the Smarandache f-inferior part is given by 
1=1 



/oW = 



— l + Vl + 8-jf 



Vx>0. 



(5) 



it A+l 

Proof The proof is obtained by starting from the double inequality ^i<x<^i . 

i=l 1*1 



k-(k + 1) 

Observe that the equation — - = x>0 has only one positive root given by 



J fj _j_ g ~ £ 

k = > 0 . The following equivalences prove Theorem 1 



=1 



<=> 



— 1 + Vl + 8 ' X . 1 j 

<=} k< <k + k = 



— 1 + Vl + 8 f x 
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«► (apply the transformation k = 37- — ) <=> y 3 - — . y - 3 . x = 0 . 

2 4 

Applying Equation (7), we find that 




The Smarandache/-inferior part is given by: 
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3. An Efficient Algorithm for the Upper Diagonal Matrix- Vector Product 

In this section, we present an efficient algorithm for the product y = a-x between an 

upper diagonal matrix a = (a UJ ). j= — e M n (R) and a vector xe R n . This problem is 

quite important occurring in several other important problems such us solving linear 
systems or LUP matrix decomposition. 



Because a is an upper diagonal matrix, the product y = a-x is given by 




a,j ■ Xj Vi = l,2,...n . 



( 8 ) 



7=1 

The product can be computed in parallel by using a simple computation shown below. 



DO PARALLEL i=l,n 
y ,=0 
DO j=l,i 

yi=yt +a u- x j 

END DO 
END DO 

Figure 2. Parallel Computation for the Upper Matrix - Vector Product. 



For this parallel loop we have the following elements: 

• The work of iteration i is w(i) = i,i-\,2,...,n ; the total work is 




n • (w + 1) 
2 



The quantity of work received by a processor 
to w = 

2 p 






The difficult problem for the efficient loop scheduling algorithm is how Equation (1) 
is implemented. To find the upper bounds from this is quite expensive and can be 

done in <9(logn + — ) [Jaja]. But, we want to find the upper bounds in at most O(p') 
P 



complexity and we show that this is possible for our problem. For that we use the 
following theorem 
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Theorem 3. The parallel computation for the upper matrix-vector product can 
efficiently be scheduled on processors ( with respect of Equation 1) by using the 
following upper bounds: 




Proof The Smarandache /-inferior part function presented in Theorem 1 is used to 

obtain the proof. We found that if f(k) = then f a (x) = — — — * + V*>0. 

1=1 2 

Since each processor receives a quantity equal to W = - — - ^ , we find that the 

2 P 

first /I processors have received approximately (y - 1) • W . Thus, the upper bound of 
processor j is the biggest number k such that all the previous work done by processors 
1,2,. ..y should be approximately equal to j ■ W . Mathematically, this can be written 
as follows 



1 + 2 + ... + hj < j-W<l + 2 + ... + hj +(h } +1) » 




A more rigorous and technical explanation can be found in [Tabi], 



♦ 



According to this theorem, the efficient scheduling is obtained using the upper bound 
from Equation (9). These bounds certainly give the better approximation of Equation 
1. Thus, the part of parallel loop scheduled on processor j is presented in Figure 3. 
This processor computes all the sums of Equation (8) between hj_ x + 1 and h - . 
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DO i = 



- 1+ i 


' 1 + 4.(/-l)."' ( " + 1) 
P 


+ 1, 


’-‘N 


ll + 4- y."' ( " + 1) 

P 




2 




2 


L J 

y,-o 

DOj=l,i 









y i = y i + a i . j - x j 

END DO 
END DO 

Figure 3. Computation of Processor/ 



4. Computational Results and Final Conclusions 

This section presents some computational results of scheduling the parallel loop from 
Figure 3. In order to find that the proposed method is efficient from the practical point 
of view, two other scheduling algorithms are used. The first scheduling algorithm 
named uniform scheduling, divides the parallel loop into p chunks with the same size 



n 



P 



. Obviously, this represents the simplest scheduling strategy but is inefficient 



because all the big sums are computed on processor p. The second scheduling 
algorithm named interleaving, distributes the work on processors from p to p, such 
that a processor does not compute two consecutive works. This scheduling distributes 
the large work equally on processors. All the algorithms have been executed on SGI 
Power Challenge 2000 parallel machine with 16 processors for a upper diagonal 
matrix of dimension 300. The running time are presented in Table 1. 





P=1 


P-2 


P=3 


P=6 


P=8 


Balanced 


1.878 


1.377 


0.974 


0.760 


0.472 


Interleaving 


2.029 


1.447 


1.041 


0.803 


0.576 


Uniform 


2.028 


2.122 


1.660 


1.335 


0.970 



Table 1. Computational Times for three Scheduling Algorithms. 



The first important remark that can be outlined is that there is no way to develop 
efficient methods in Computer Science without Mathematics and this article is a 
prove for that. Using a special function named the Smarandache inferior part, it has 
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been possible to find an efficient scheduling algorithm for the upper diagonal matrix- 
vector product. 

The second important remark is that the scheduling proposed in this article is efficient 
in practice as well. Table 1 shows that the times for the line balanced are smallest. It 
can be seen that the interleaving strategy also offers good times. Table 1 also shows 
that the uniform strategy gives the largest times. 
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On the Pseudo-Smarandache Function and Iteration Problems 



Part I. The Euler ^ function 
Henry Ibstedt 



Abstract: This study originates from questions posed on alternating 
iterations involving the pseudo-Smarandache function Z(n) and the Euler 
function $(n). An important part of the study is a formal proof of the feet 
that Z(n)<n for all n#2 k (k>0). Interesting questions have been resolved 
through the surprising involvement of Fermat numbers. 



I. The behaviour of the pseudo-Smarandache function 

Definition of the Smarandache pseudo function Z(n): Z(n) is the smallest positive 
integer m such that 1+2+. . .+m is divisible by a 

Adding up the arithmetical series results in an alternative and more useful formulation: 
For a given integer n , Z(n) equals the smallest positive integer m such that m(m+l)/2n 
is an integer. Some properties and values of this function are given in [1], which also 
contains an effective computer algorithm for calculation of Z(n). The following 
properties are evident from the definition: 

1. Z(l)=l 

2. Z(2)=3 

3. For any odd prime p, Z(p k )=p k -1 for k>l 

4. For n=2 k , k>l, Z(2 k )=2 k+1 -1 

We note that Z(n)=n for n=l and that Z(n)>n for n=2 k when k>l. Are there other 
values of n for which Z(n)>n? No, there are none, but to my knowledge no proof has 
been givea Before presenting the proof it might be useful to see some elementary 
results and calculations on Z(n). Explicit calculations of Z(3-2 k ) and Z(5-2 k ) have been 
carried out by Charles Ashbacher [2]. For k>0: 

|2 k+1 -l if k=l (mod 2) 

Z(3-2 k H 

l2 k+1 if ksO (mod 2) 

f2 k+2 ifk=0(mod4) 

Z(5-2 k H2 k+l if k=l (mod 4) 

I 2 k+2 -l if k=2 (mod 4) 
l2 k+, -l if k=3 (mod 4) 

A specific remark is made in each case that Z(n)<a 

Before proceeding to the theorem a study of Z(a-2 k ). a odd and k>0, we will carry out 
a specific calculation for n=7-2 k . 
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is integer. We distinguish two 



m(m+l) 

We look for the smallest integer m for which - ^ k+ , 
cases: 



Case 1: 

m=7x 

m+l=2 k+I y 

E liminat ing m results in 

2 k+1 y-l=7x 

2 k+1 y=l (mod 7) 

Since 2 3 =1 (mod 3) we have 

If k=-l (mod 3) then 

y=l (mod 7) ; m=2 k+, -l 

If ksO (mod 3) then 

2ysl (mod 7), y=4; m=2 k+, -4-l=2 k+3 -l 

If k=l (mod 3) then 

4y=l (mod 7), y=2; m=2 k+1 -2-l=2 k+2 -l 



Case 2: 
m=2 k+I y 



mfl=7x 



2 k+1 y+l=7x 
2 k+l ys-l (mod 7) 



y=8 mod 7); m=2 k+, -8=2 k " 4 
y=3 (mod 7); m=3-2 k+1 
ys5 (mod 7); m=5-2 k+1 



By choosing in each case the smallest m we find: 

|2 k+1 -l if ks-1 (mod 3) 

Z(7-2 k )H 3-2 k+1 ifksO (mod 3) 
l2 k+2 -l if k=l (mod 3) 



Again we note that Z(n)<n. 

In a study of alternating iterations [3] it is stated that apart from when n=2 k (k>0) Z(n) 
is at most n . If it ever happened that Z(n)=n for n>l then the iterations of Z(n) would 
arrive at an invariant, Le. Z(...Z(n)...)=n. This can not happen, therefore it is 
important to prove the following theorem. 

Theorem: Z(n)<n for all n*2 k , k>0. 

Proof: Write n in the form n=a-2 k , where a is odd and k>0. Consider the following four 
cases: 



1. a-2 k+l | m 

2. a-2 k+1 j (m+1) 

3. a| m and 2 k+I | (m+1) 

4. 2 k+I | m and aj (m+1) 

If a is composite we could list more cases but this is not important as we will achieve 
our goal by finding m so that Z(n)<m<n (where we will have Z(n)=m in case a is 
prime) 

Cases 1 and 2: 

Case 1 is excluded in favor of case 2 which would give m= a-2 k+l -l>n. We will see that 
also case 2 be excluded in favor of cases 3 and 4. 
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Case 3 and 4. In case 3 we write m=ax. We then require 2 k+1 l (ax+1), which means that 
we are looking for solutions to the congruence 

ax=-l (mod 2 k+1 ) (1) 

In case 4 we write mH=ax and require 2 k+l | (ax-1). This corresponds to the 
congruence 

ax=l (mod 2 k+I ) (2) 

If x=Xi is a solution to one of the congruencies in the interval 2 k <x< 2 k+1 then 2 k+, -xi 
is a solution to the other congruence which lies in the interval 0 <x< 2 k . So we have 
m=ax or m=ax-l with 0<x<2 k , Le. m<n exists so that m(m+l)/2 is divisible by n when 
a>l in n=a-2 k . If a is a prime number then we also have Z(n)=m<n. If a=ai-a 2 then Z(n) 
<m which is a fortiori less than n.. 

Let’s illustrate the last statement by a numerical example. Take n=70 =5-7-2. An 
effective algorithm for calculation of Z(n) [1] gives Z(70)=20. Solving our two 
congruencies results in: 

35x=-l (mod 4) Solution x=l for which m=35 

35x=l (mod 4) Solution x=3 for which m=104 

From these solutions we chose m=35 which is less than n=70. However, here we arrive 
at an even smaller solution Z(70)=20 because we do not need to require both ai and a 2 
to divide one or the other of m and m+T . 



II. Iterating the Pseudo-Smarandache Function 

The theorem proved in the previous section assures that an iteration of the pseudo- 
Smarandache function does not result in an invariant, Le. Z(n)^n is true for n^l. On 
iteration the function will leap to a higher value only when n=2 k . It can only go into a 
loop (or cycle) if after one or more iterations it returns to 2 k . Up to n=2 28 this does not 
happen and a statistical view on the results displayed in diagram 1 makes it reasonable 
to conjecture that it never happens. Each row in diagram 1 corresponds to a sequence 
of iterations starting on n=2 k finishin g on the final value 2. The largest number of 
iterations required for this was 24 and occurred for n=2 14 which also had the largest 
numbers of leaps form 2 s to 2 i+1 -l. Leaps are represented by t in the diagram. For 
n=2 u and 2 12 the iterations are monotonously decreasing. 



HI. Iterating the Euler <|> function 

The function <j»(n) is defined for n>l as the number of positive integers less than and 
prime to n. The analytical expression is given by 

<t>(n) = ) 

pm P 
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Diagram 1. 



For n expressed in the form n = p : a, p£ 2 it is often useful to express <j>(n) in the 
form 

<t»(n) = pr _, (p, -T)P2 J ''(P2 -l>...-p“ r_, (Pr - 1 ) 

It is obvious from the definition that <j>(n)<n for all n>l. Applying the 4> function to <j)(n) 
we will have <j>(4>(n))< <|>(n). After a number of such iterations the end result will of 
course be 1 . It is what this c hain of iterations looks like which is interesting and which 
will be studied here. For convenience we will write ^(n) for 4>(<|)(rx)). <j>k(n) stands for 
the k 1 * 1 iteration. To begin with we will look at the iteration of a few prime powers. 

<f>(2 tt )=2 a ' 1 , <k(2 a )=2 a - k , .... <J>a(2 a )=l. 

<j>(3 a )=3“'' 2, <t> 2 (3 a )=3°' 2 -2, .... <J>k(3 a )=3 a ' k -2 for k<a. 

In particular 4»a(3“)=2. 

Proceeding in the same way we will write down <|>k(p a ), <Mp“) and first first 

occurrence of an iteration result which consists purely of a power of 2. 
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<j> k (5 c ‘)=5 a ~ k -2 k+1 , k<a 


<t>a(5 a )=2 a+1 




<|> k (7 a )=7 a ' k -3-2 k , k<a 


<|> a (7 a )=3-2 < \ 


<|>«h(7>2“ 


<J»t(l 1°)=1 l aJc -5-2 2k ‘ 1 , k<a 




<t, 0+1 (H a )=2 2a . 


k<a 


4> a (13°)=3-2 2a 


Vi(13“)^2 2a . 


<Jn(17>=17 a ’ k -2 3k+1 , k<a 


^(lT 1 ^ 30 * 1 . 




k<a 


«t»a( 1 9 0t )=3 0t+ 1 -2° 


Ml9 a )=2 a . 


<|»k(23 ce )=23 a " k - 1 1 -5-2 3t4 , k<a 


♦ b ^23")=1 1 -S-2 3 *^* 


<|) a . 2 (23 a )=2 3a - 1 



Table 1 . Iteration of p 6 . A horizontal line marks where the rest of the iterated values consist of 

descending powers of 2 



# 


p=2 


p=3 


p— 5 


p=7 


p=ll 


p=13 


P~17 


p=19 


p=23 


1 


32 


486 


12500 


100842 


1610510 


4455516 


22717712 


44569782 


141599546 


2 


16 


162 


5000 


28812 


585640 


1370928 


10690688 


14074668 


61565020 


3 


8 


54 


2000 


8232 


212960 


421824 


5030912 


4444632 


21413920 


4 


4 


18 


800 


2352 


77440 


129792 


2367488 


1403568 


7448320 


5 


2 


6 


320 


672 


28160 


39936 


1114112 


443232 


2590720 


6 




2 


128 


192 


10240 


12288 


524288 


139968 


901120 


7 






64“ 


64 


4096 


4096 


262144 


46656 


327680 


8 






32 


32 


2048 


2048 


131072 


15552 


131072 


9 






16 


16 


1024 


1024 


65536 


5184 


65536 


10 






8 


8 


512 


512 


32768 


1728 


32768 


11 






4 


4 


256 


256 


16384 


576 


16384 


12 






2 


2 


128 


128 


8192 


192 


8192 


13 










64 


64 


4096" 


64 


4096 


14 










32 


32 


2048 


32 


2048 


15 










16 


16 


1024 


16 


1024 


16 










8 


8 


512 


8 


512 


17 










4 


4 


256 


4 


256 


18 










2 


2 


128 


2 


128 


19 














64 




64 


20 














32 




32 


21 














16 




16 


22 














8 




8 


23 














4 




4 


24 














2 




2 



The characteristic tail of descending powers of 2 applies also to the iterations of 
composite integers and plays an important role in the alternating Z-<j> iterations which 
will be subject of the next section. 
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